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Abstract 

We study a model of directed polymers in a random environment with a 
positive recurrent Markov chain, taking values in a countable space E. The 
random environment is a family (g(i,x),i > l,x 6 £) of independent and 
identically distributed real-valued variables. The asymptotic behaviour of the 
normalized partition function is characterized: when the common law of the 
g(., .) is infinitely divisible and the Markov chain is exponentially recurrent 
we prove that the normalized partition function converges exponentially fast 
towards zero at all temperatures. 



1 Introduction 

In the model of directed polymers in random environment, we study a random 
Gibbs measure defined on the set of paths (of given length n) of a stochastic pro- 
cess. Usually one choose for the underlying process a simple random walk on Z rf 
(see for instance [7],[ 1 1 ] or [3|) or W 1 (see [9|). In this paper: 

• The stochastic process is an irreducible Markov chain (S n ) ne n with count- 
able state space E, defined on a probability space (CI, f ,¥ x ,x £ £) with 

F x {S =x) = l. 
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The environment is a family (g(i,x),i > l,x € E) of non-degenerate i.i.d. 
random variables, distributed as a fixed random variable g, defined on a prob- 
ability space (Q.^ 8 ' ,f ( g > ,~P), having some exponential moments 



3p G(0,+oo],V|p|<po: E 



e m <+oo. (1) 



• The random energy is the Hamiltonian, defined on the space Q. n of paths of 
length n by 



1=1 

(If IT(-, •) is the transition matrix of the chain S then 

0. = {1= (Y(l),- • • ,Y(«)) : n(y(/- l),y(0) > 0,2 < i < n}). 

• For a given inverse temperature p > 0, we introduce the Gibbs measure (.p n ' 
on Q. n and the normalized partition function Z„(p) according to the defini- 
tions: 

,-(,) def E^OT^^-^W) 

u; z„(P) 

Z„(P) d = f K (e^-»^) 7 

for any bounded function / from £l n to R. We will denote by (.^ the 
product probability measure 

It is elementary to check that (Z„(P))„>o is a ((g n ) n >o,P) positive martingale, if 
(Qn)n>o denotes the natural filtration: g n = o(g(k,x), 1 < k < n,x G E) for « > 1 
and g = {<D,Q. g }. Hence Z„(P) ► Z„(P) > almost surely. 

n— w» 

Using the terminology of Comets and Yoshida [4|, we say there is weak disorder 
if Zoc(P) > a.s., and strong disorder if a.s. Zoo(P) = 0. 

When (5„) is the simple random walk on 7L d and when the environment g is Gaus- 
sian, the picture is the following : 

• if d > 3 and P > Pi for some Pi > 0, there is strong disorder and almost 
surely Z„(p) converges to zero exponentially fast. 

• if d > 3 and P < p2 for some p2 > 0, then there is weak disorder. 

• if d = 1,2 then for any P > there is strong disorder (see \2, 3|) with ex- 
ponential convergence of Z„(p) to if P is large enough, but the rate of 
convergence is still unknown for small p. 
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It is not difficult to prove, by the method of second moment, that there is weak 
disorder for a "transient" Markov chain when P is small, here by "transient" we 
mean that E n ^P Xo (5„ = x) 2 < +00. 

The aim of this paper is to prove that for a large class of positive recurrent Markov 
chain, and for fairly general random environments, almost surely Z„(P) converges 
to zero exponentially fast. 

>From now on, we shall assume that the Markov chain (S n )neN is positive re- 
current, and that the first return time to xo, 1 XQ = inf{« > 1 : S n =jco}, has small 
exponential moments 

3x(, G 1 , 3k > , E. Y0 [e K ^° ] < 00 (EM) 

Define 

Pn(fi) = -E[log(Z„(P))], 0<P<P , PoG(0,+»]. 
n 

Our main result is the following theorem: 

Theorem 1. If the Markov chain (S n ) n >o is irreducible, positive recurrent and 
satisfies (lEMt and if the law of the random environment is infinitely divisible and 
satisfies 0, then 

(a) for small p > 0, the free energy p($) = lim„^ooPn(P) exists and 

-logZ„(p) — > p($), a.s. and in L 1 . 
n 

(b) the function P G [0,Po) — ► P»(P) is non increasing. 

(c) for allO <p<po, 

limsu P/7 „(p)<0, VpG(0,p ). 

In particular, for any < P < Po, almost surely Z„(P) converges to zero 
exponentially fast. 

This paper is inspired by the works of Francesco Guerra and Fabio Toninelli (see 
0), who developed an interpolation technique to study the high temperature be- 
haviour of the Sherrington-Kirkpatrick mean field spin glass model. The principal 
ingredient of the proof on the exponential decay is the interpolation between the 
random Hamiltonian H„(g,y) and a deterministic Hamiltonian. 

The paper is organized as follows: 

• In Section 2, we evaluate the exponential moments of some additive fun- 
stionals whose first consequence is the existence of the free energy p(P) for 
small P > 0. Concentration of measure implies then the a.s. convergence 
ilogZ„(P)^p(P). 
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• We devote Section 3 to an integration by parts formula, a feature of infinitely 
divisible distributions, which entails the monotonicity of free energy (b). 

• The last section contains the proof of Theorem 1 . 

Unless stated otherwise, we assume in the sequel that P G [0, Po) an d the random 
environment g is centered. 

2 Exponential moments 

Recall that (S„) is a Markov chain taking values in a countable set £ satisfy- 
ing flEML and the environment variables (g(i,x)) are centered and have some ex- 
ponential moments (see 0). 

Let us omit the dependence on xq of X and denote the successive return times to xo 
by Xo = < Xi < %2 < ■■■ < T„ < ... For a bounded function / : £ — > R, we define 
f = su P.vez/(-^)' / = inf^r/M and ||/||oo = sup xeZ \f(x)\. The main result of this 
section is the following theorem: 

Theorem 2. Let f : £ — > R be a bounded measurable function and |P| < Po is 

sufficiently small such that X(P) +2||/||oo < K. 

(i) There exists a unique real number c(p,/) G [/ 5 / + MP)] sucn ^ at 
1 / T " T " \ 

-logE Xo exp(p^g(/,5;) + 52/(5,-)-c(P,/)x„] 0, a.s.andinL 1 . 

n V i=l i=l 7 

lim -loglL.gP^i^+^i^ = c(p,/), a.j. and in L 1 . 

moo 

The constant c(p,/) does not depend on the starting point xo, see the forthcoming 
Remark|9] Taking P = in Theorem|2l we can evaluate the following Varadhan's 
type integral 

Proposition 3. For any bounded function f : £ — > R smc/i ?/ia? ||/||oo < k/2, we 
/lave 

lim -logE^e 1 ^^ =c(/), 
where c(f) G [/,/] « ?/ze unique real number such that 

E.v exp( £ /(SO-c^X^o)) =1. 

i'=0 
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According to the theory of large deviations, Proposition|3]is well-known at least for 
the case when (S„) is a Markov chain with finite states, for example by combining 
Dembo and Zeitouni ([5 1, pp. 75) and Ney and Nummelin ([8 1, Lemma 4.1). See 
also de Acosta and Ney ([ 1 ]) and the references therein for the large deviation 
principles for a Markov chain. 

Taking / = in Theorem |2j we obtain the existence of the free energy at high 
temperature (recalling that g is centered): 

Proposition 4. Let |p| <%be sufficiently small such that A,(P) < K. 
(i) There exists a unique real number c(|3) S [0,X(P)] such that 

1 / T " \ 

-logE^exp (pV g(i,Si) — c(P)t„ ) — > 0, a.s. and in L l . 
n \ £j > 



( ii) We have 



lim - log E^gPEk s(i,Sd = c (p), a.s. and in L 1 . 



n — >oo yi 



Before entering into the proof of Theorem |3 we establish a preliminary result on 
the concentration of measure, which is essentially adapted from Comets, Shiga and 
Yoshida ([3|, Proposition 2.9). 

Lemma 5. (Concentration of measure) Let f : £ — > R be a bounded measurable 
function and |P| < Po. Denote by D„(P,/) = PL" = ig(i,S;) +Li=i/( , %) / = 
sup^z/W- 

(i) Assume that / + A,(P) < K. For any £ > 0, ?/jere exists a n\ = ni(fi,f,&) < oo 
such that for all n > n\, 



-logE. Vo ^--ElogE, A 
n n 



> £ < e 



2/3„2/3 /6 



fiij For any £ > 0, there exists a «2 = «2(P,/,e) < °° swc/j that for all n > ni, 
PI llogE^-lElogE^" >s)<,- e2/3 " 2/3 /4. 



(»'z) Assume that / + A,(P) < K and fix I < a < b < °°. Then for any £ > 0, f/zere 
exists a «3 = «3 (a, ft, P,/, e) < swc/j that for all n > n-$, 



- logE Vo I an < x„ < fcn) - -ElogE Vo (e^ 1 " | an < x„ < o« 



> 6 <e 



-e 2 /3„2/ 3/5 



wz'f/z convention E Xo ( • |0) = 1. 
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Proof of Lemma |U Using the same arguments (martingale decomposition, large 
deviations for martingale) as that of Comets, Shiga and Yoshida [3] pp. 720- 
721, we obtain (ii) and the following inequality: For any £ > and b > 1, there 
exists a «4 = n^b, P,/,e) < °° such that for all n > n$ with P Vo (x„ = k(n)) > and 
k(n) < bn, 



^logE. V0 (e D ^< l( x „=fc(„))) - ^ElogE. V0 



(e D ^\ iXn=k[n)) 



> £ <e 



2/3„2/3 /4 



(2) 



Observe that 

< logE X0 ( e D "» l(an<% n <bn)) ~ max logE. V0 (e D ^l [%n=k) ) <\ogb + logrc, 

\ / an<k<bn \ / 

and for any u > 0, 



\ max logE X0 (^«l (Tn=(t) ) - max ElogE^(e D M (Tn=4) 

an<k<bn \ / an<k<bn \ 



an<k<bn 



The above two observations together with $2% imply (iii). To prove (i), we remark 
that 



1 



hm limsup logE f E^ [e D V l( X] >bj) 

j >oo J 

In fact, we have from Fubini's theorem and Chebychev's inequality that 



(3) 



E 



(e V0 (Ai (T; > m )) < E X0 (e^ + ^n {Xj>bj) 



< e 



-8 bj 



E e (MP)+/+5o)T 



where 8o > denotes a small constant such that A,(P) + / + 8o < K. This yields 
©. Finally, applying (iii) to a = 1 (since x„ > n) and a sufficiently large b > 0, we 
obtain (i). □ 

Proof of Theorem |2| (i) Let c + = K - A,(P) - J > 0. We shall show that the 
following function \|/ : (— °°,c+) — > R is well-defined: for any — oo < c < c+, 



V(c)= lim(a.s. and in L^-logE.^exp (p V g(i',5,-) + Y f(Sj) + cl n 



i=] 



To this end, we shall apply the subadditivity theorem. For notational convenience, 
denote by 

D„ =D n (g,S) =p£g(j,5 ! -) + £/(5 ! ) + cn. 
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Using the strong Markov property at x„, we have 



j 

where Qj denotes the shift operator on g: Qjg(i,x) = g(i + j,x). By concavity, 

E.J^M- , 



logE, ^»+». = log log £ "" V ^A l^A^ 



E^ 

> logE,^ +L V F Dt " 7 logE^( 9 ^>. 
Hence 

ElogE Xo e D ^+» >ElogE^e°^ +ElogE. Vo e £>t '» , 

and 

V(c)= lim -ElogE^e^" = sup -ElogE A - ^» . 

«^°°71 „>!« 

The a.s. convergence follows from Lemma |5](i) since / + c + X(P) < K. 

As limit of convex and nondecreasing functions, \|/(-) is convex and nondecreas- 

ing. Moreover, \|/ : (— °°,c + ) — > R is strictly increasing since x„ > «. By Jensen's 

inequality, 

V(c) <logE A - eW p ' +c+7 ) Tl , 

which implies that \|/(— (/ + A,(P))) < 0. Again using Jensen's inequality and the 
fact that g is centered, we have 

¥ (c) >ElogE, e^i ^ElogE^eP^'^+W' > (c + Z^Xi, 

hence \|/(— /) > 0. It follows that there exists a unique real number c = c(P,/) 6 
\f,f+ A,(P)J such that \|/(-c) = 0, proving (i). 

(ii) Define 

D n = D n {g,S) = ^g(i,S i ) + J £f(S i )-c^,f)n. 

i=l i=l 

Then by (i), 



1 



4logE Vo e DT J — > 0, a.s. and in L 1 . (4) 



J 

We are going to prove that 



lim -logE Ao e D " =0, a.s. (5) 
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It is not difficult to show that the family (^logE^ e D ",?i > 1) is bounded in L 2 , 
in fact, by Jensen's inequality, ±logE Vo <? D " > l^ZiSM) + /-c(p\/). On the 
other hand, since the function jc(e M + ) — ► log 2 (x + e) is concave, 

Efmax^-logE,^ ")) 2 < -^log 2 ( e + ElogE.^'') = 0(1). 



Therefore, the family (^logE^ e D ",?i > 1) is uniformly integrable, which in view 
of © implies that -YLlog^L Xo e D " — > 0. This proves the L 1 convergence part of (ii). 
It remains to show © whose proof is divided into two parts. 
Upper bound of ©: Notice that Xj > j; therefore, we have 

JV D " = £E^( e D n (T . <n < T . 4 

= lE,(Al(,<»)E, [^ (W) 1(^)]L=„-^ 

< m„£e X0 (A 



7=0 



where 



Observe that 



M n = maxE^^^-^l^)]. 

\<k<n L J 



EM„ < £e(e,- [^( 6 »-^1 ( ,< Ti 



with 



C = E ro [ e WP)+/- c (^)^] <E, [ e WP) +2 ll/ll») T '] <oo. 
By Borel-Cantelli's lemma, almost surely for all large n, 

M„ <n 3 . 

This together with the a.s. convergence in © imply the upper bound: 

limsup-logE^^" < 0, a.s. (6) 

11 — >oo ft 

Lower bound of ©: By means of (|3j, for sufficiently large b > 0, 

E(mJe D Vl {%J > bj) )) <e- 2 }, 
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which in view of Borel-Cantelli's lemma yields that P(<fcfl) a.s. for all large n > 
n ((o), 

k*j>bJ)) <e~j. (7) 
Then by © and ©, a.s. for all large j > j (e, co), 

liminf 1 logE, (A l iXj<bJ )) > 0. (8) 

Let e > be small. We divide the interval [l,b] into K = K(e) = [b/e] intervals 
[ai,a2),---, [ax-\,aK) with a\ = \,clk = b and ak+\ — a* = < £ for 1 < < 
K — 1. For any < A; < — l,we may repeat the similar argument of subadditivity 
in (i) and apply the concentration of measure (Lemma|5j (hi)). This yields that 

-logE^A l( ast j<T J -<o t+ i7)) Yfc a.s. and in L 1 , (9) 

for some deterministic constant y^ G [— °°,0] (y& < because of (HJ). Note that 
Yt = ~°° if and only if for all j > I, f Xo (Tj G [ja k ,ja k+ {\) = 0. 
We claim that 

max y k = 0. (10) 

0<k<K 

Otherwise, since yt < for each k<K, E Vo (e Dx J l(a k j<%j <a k+l j)J converges to ex- 
ponentially fast; then E Vo (A 1( X ;<&;)) = lf=o E *>(A ^(a k j<Zj<a k+l j)) would 
also converge to exponentially fast, which is in contradiction with ©. Then we 
proved ( flOl . 

Now, we proceed to show the lower bound. Choose a fixed k G [0,^—1] such that 
Yk = 0.Letj = [ 5 2-]. We have 

E, ^» > E, (eM (M < T . <M+l) ) 

= ^(Ai( iflt <,< iflw) E^ [A (e «-* s) ]|, =n _ T .) 

> m n E^(Al (M < T . <M+l) ), (11) 
where by our choice of j and a^, I = n — ij <n — ja^ < 2zn and 

m„= min E Xn \e Dl < B '-^] . 

l<i<2en L J 

By Jensen's inequality, 

E. V0 [ e A-(e„-«,5)j > g E V0 [D f (6„_ f g,S)] _ 
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Since f(x) - c(P,/) >/-c(P,/) > -(2||/||„ + A.(P)) > we have 

i 

E XQ [D e (Q n _ e g,S)} >P£J>(i + fi-*,*) 

i=l * 

where we write (x) = P^ (5; = jc) for notational convenience. Observe that 

E;=i Ljt(^'( JC )) 2 = Li IP.ro [$i = — ^ — 2en, where 5 denotes an independent copy 
of 5. By Chebychev's inequality, for any v > 0, 

I 1/3 

P(££«(i + n-^)ft(x) < -« 2/3 ) < e - v " 2/3 ^'^ X( - v * W) <e"W, 

where in the last inequality, we choose v = and use the fact that X(u) ~ ^-j^-u 2 
for small u. It turns out that 

, l v „l/3 

whose sum on « converges. Hence P a.s. for all large n > rco(oo), mini<^<2 e «Lf=i Lx#(' + 
n — i,jc)^,(jc) > — n 2 / 3 and therefore 



Plugging this into <fTTT> and using ® with Y/t = by our choice of k, we obtain that 
a.s. 



liminf-logE Xo e D " > -2s K, 



for any £ > 0. The lower bound of © follows by letting £ — > 0. This together with 
the upper bound © complete the proof of Theorem |2] □ 

Remark 6. W/jerc p = 0, the value of a# in d77t can fte easily determined by a 
change of probability measure. 



We shall need the following corollary: 

Lemma 7. Assume (EM). Let f be a bounded function from £ to PL Then for all 

|? | < to = 2j]7[r> ^ e Jz™7 

c(0 = lim-logE V0 f^S=i^ 5 ') N ) 

exists. Moreover, c is differentiable at wY/z c'(0) = E^ex/WM^)' where {fi(x),x € 
£} denotes the invariant probability measure ofS. 
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Proof. 



Indeed, for \t\ < to, the limit c(t) = lim^^ ^logE. Vo (^Eti/W)) exists. It is the 
unique real number c such that §(c,t) = 1 where (|) is the function 



, t(*>)-i 

<|>(c,f) =E^ exp(? £ /(Sf)-cTfo) 
v o 



Since (j) is continuously differentiable in (—to, to) x 7 with 7 and open interval, with 
derivatives 



3(b 

— — — E 
3c" Y ° 



, x(*)-l 

x(x )exp(? £ f(Si)-c(fHx ) 
v o 



— — E 
dt 



"x(j5o)-1 . t(*d)-1 

£ /(SOexpff £ /(5,)-c(/)x(x ) 

V 



the implicit function theorem entails that c(t) is differentiable in a neighborhood 
of / = and 

Ex 



c'(0) 



■•XQ 



E.V [X(X )] 

Since / is bounded, hence /v-integrable, the ergodic theorem implies 



C '(o)=^mm=^ 



with (ji,f) =Z xe j:f(x)f*(x). 



i=i 



□ 



We now prove that the constant c(f) appearing in Proposition |3] does not really 
depend on the starting point xq. Let (S n ) is a Markov chain taking values in a 
countable set E. For any x G E define 

k(x) = sup | a > : E T e a < x) < +oo J , with x(x) = inf {n > 1 : S n = x} . 

Let / : E — > E be a bounded function. If H/H^ < k(a) then the following limit 
exists 

j n— 1 

c(jc,/) = lim-logE,^"] , with A n = £ /(5„) . 
" i=0 



Different state points x,y need to communicate to have the same coefficient 

Lemm 

c(yj). 



Lemma 8. If(S n ) is irreducible recurrent and \\f\\„ < \ inf(K(x), K.(y)) then c(x,f) 
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Proof. Since (S„) is irreducible recurrent, F x (%(y) < +00) = 1 and there exists p > 
1 such that F x (x(y) = p) > 0. Thanks to the strong Markov property, 

E x > E, [A l ( , W=p) ] = E, [A l(x(. y )^)E y ] . 

Let e > 0. There exists no such that for all n > no, ^E v [e 4 "] > c(y,f) — £. 
Therefore, if 72 > no + P> then 

E,[A] >/( c W)- £ )E T [Al (lW=p) ] 

and this yields 

c(x,f) =lim-logE,[^"] > c (y,/)-e. 
n L J 

Letting e^Owe get c[x,f) > c(y,f). Substituting x for y, we obtain c(x,f) = 

ciyj). ^ ^ □ 

Remark 9. M?/j f/ie same argument we can prove that c(x,fi,f) is the same for 
the starting points x ans y, as soon as i(f3) + 2)1/11^ < inf(K(x),K(y)). 



3 Integration by parts formula for infinitely divisible laws 



Recall that the random variable g has small exponential moments. We assume now 
that it is infinitely divisible, and hence we have a Levy Khinchine formula 

2 

1(P) = lOgE [>] = CP + y P 2 +J %{du) (> - 1 - 1(| B |<1)P«) (|P| < P ) , 

(12) 

where c G M, o > are constants and 71 is a measure on M\{0} satisfying f %{du) (1 A 

u 2 ) < +00. 

Lemma 10. If g satisfies \\ 21) . then for any bounded differentiable f with bounded 
derivative, one has the following integration by parts formula: 



E[gf(g)]=cE[f(g)]+a 2 E[f'(g)] + / n(du)u[E\f(g + u)]-l Qum E\f(g)]] 

J — 00 

(13) 

Proof. As pointed out by Nicolas Privault, this Lemma can be seen as an easy 
consequence of much more general integration by parts formulas on the Pois- 
son space (see Picard [ 10]). Let us give a short proof here: it suffices to prove 
the formula (fT3l for f(x) = e lQx , the extension to more general functions follow- 
ing standard arguments. In that case, E[g/(g)] = E[ge ,8g ] = e ^X'(iQ). Since 



X'(ie) =c + o 2 m + fZ~n(du)u(e 



ie« 



L (l»l<i 



,), we obtain: 



%{du)u(e m - 1 



(H<i), 
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/+°° 
7t(^)4E[/(s + M )] - l^^Ef/G?)]] . 
-oo 

□ 

We shall now link the derivative of the free energy to (^L n (S l , S 2 ))^'\ where here 
and in the sequel, L n (S 1 , S 2 ) == Y!i= 1 1 (s! =s 2 ) denotes the global correlation between 
the two independent configurations S 1 and S 2 (under the same polymers measure 
Recall that/ is an open interval, chosen as big as possible, such that OG/C 

{M(P)<+oo}. 

Proposition 11. If g satisfies \\2\ . then there exists c\ > 0, depending on the law 
of g and on p\ such that Vp G / fl (0, °°) 



P 'M<- C ^[{L n (S\S 2 ))f 



In particular, for all n > 1, P 1— > /?„(p) w won increasing. 
Moreover if 2$ GlD (0,°°), f/zere ew'sta C2(P) > such that 



(14) 



(15) 



Proof. In the sequel we write (.) instead of (.) . The first step is the following 
identity: 



«K(P)=E 



w'=l 



■nV(P)=£E[[g(/,^ > (g(z»)]]-nX'(P) J (16) 



where we have set, for each (/,x): 



def 



.E 



l(s,=^)exp (PL(; O .)^( 1 »g0",3')l(s J -=y) +P"%= 



E 



exp ( ^L(j,y)^)g(j,y)l(Sj=y)+^ul iS . =x] 



u G 



Since Fj }X is a random function depending only on (g(j,y),{j,y) ^ (i,x)), it is 
independent of g(i,x), so by Lemma [TUl one has for each fixed (i,x): 

E[g(i,x)F i:X (g(i,x))} = cE[F i>x (g(i,x))} + a 2 E[F! >x (g(i,x))] 



+ 



+°° 



%(du)u\E[F irX (g(i,x)+u)] - l(|„|< 1) E[ J F i> (^(/,x))]] 

(17) 

Here one easily obtains that F- (u) = $Fi tX (u)[l — F{ a (u)]. In particular, one has 

^M) = p(i (N )(i-(i M )). 
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Moreover, 

Fi, x (g(i,x) + u) = j 

so that formula (fT7t leads to: 

E[g{i,x)F i!X (g(i,x))} = cE[(l (Si=x) ) 



+ 1 



(Si=x), 



+ 



n(du)u 



+ a 2 pE[<l (Si=x) >(l-<l (Si=;c) »] 



E 



<%=*)> 



1 (l«l<i) E [( 1 W=^))] 



Then, using that A/(P) = c + G 2 P + $^™%(du)u{e$ u — l(y<i)) and remembering 



that £ 



n, equation (fT6t becomes 



n^(P) = -a 2 PE 
Now we prove that 





1.+0O 


L<i(^-)> 2 


— V" / n(du)uE 




i,x 



(1(5,^))>(^"-1) 
1 + <1(S,=.v)>(^-1) 



inf 

0<«<1 



%{du)U- V-5 7T > 



(18) 



'l+a(eP"-l) 

as soon as 7l(.) 7^ 0. On the one hand, if supp(%) n R+ 7^ 0, then for all < a < 1, 

+00 (5H/ pK _ 1 \ /.+CO 

Jt(^) M 1 > / n(du)u(e^ - 1) > 0. 

l+a(eP M — 1) Jo 

On the other hand, if supp{%) nM_^0, then for all < a < 1, 



i_< d »M *_ a{x lJ u) * J_*{du)f*\u\<X-f*) > 0. 
In all cases, (fT8l is true for all 7^ 0, so there exists c\ > such that 



npUP)<-ciE 



ci being positive because ji(.) / or a > 0, since the law of X is non-degenerate. 
This leads the upper bound dl4t thanks to the following identity: 



The lower bound <ll 5I > can be deduced in the same way, using that 

%{du)ue^ u {e^ u -1) 



(19) 



/+00 
-<*> 



%(du)u- ^r-s 



l + a(eP"-l) 



+00 



+ 



def , 
= C . 



7l(<ii<)|w|(l — e 



P'M 



because d < °° provided that 2p G /. 



□ 
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4 Strong disorder: Proof of Theorem fl] 



The part (a) of Theorem ^follows from Proposition |4j whereas the part (b) from 
Proposition ^2 To show the part (c), we make use of the monotonicity of P — > 
p„(P), then it suffices to prove that limsup/?„(p) < for P > small enough. 
Recall that E(g) = l'(0) = 0. Then for all q = {q{i,x),i > l,x G E) G 
has, using Jensen's inequality: 

1 



, one 



P«$) = -E 
n 



log! 



1 



-E 



logE 



,PEi,^(!»(^^-?('»)-nA,(P) 



< ilogE, f^^(P[^^M])-^(P)) , 



Let us choose = /i(x) (the invariant probability measure of S) for all G 

[-£ 

2 

IR-Vmt Thnv w n .-- ft ft 



N* x I and let us fix £ > 0. There exists P E > such that V0 < f3 < p e , if 6 p 2 X"(0) < 
MP) < ^P 2 V'(0). Thus, for < p < Pe, 



p n (P) < ^logE*,(<> 
1 



< 



n 



-logE 



■V() 



? P 2 V (0) £,> ( l5,=, -ti*)) -ni? P 2 V (0) 
- ( 1 +e)p 2 k" (0) IX , ^(S,)^ + £ l" (q) p: 



2 +^P 2 r(o)ii^n 2 , 



with I H| =ZxezP (*)■ 

Applying Lemma to f(x) = —fi{x), one deduces the existence of J = [— to, to] 
and of defined on / such that V? G J, ~ logE Vo (e f > and V? G 

•A ^(f) < —(1 — e) ?|H| 2 j since c^(0) = — ||/u|| 2 . Hence for P small enough one 



concludes that limsup n _ w p re (P) < — |P \\p\\ V(0) and thus limsup,,^/?,,^) < 
since A/'(0) = Var(g) > 0. Finally, for any < p < Po, we deduce from the property 
of concentration of measure (Lemma|5l (ii)) that almost surely, Z„(P) converges to 
exponentially fast. □ 
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